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RESUMO 


Neste trabalho, apresentamos uma definição para a expansão em frações contínuas, 
identificando as características mais simples e buscando através da análise de alguns 
exemplos, nos familiarizarmos com esta forma de representação numérica. Mostramos a 
ligação desta expansão e o algoritmo de Euclides para o cálculo do mdc. Explorando as 
propriedades dos convergentes, abordamos a aproximação de números irracionais por 
números racionais, mostrando que as melhores aproximações são obtidas via frações 
contínuas. 

Apresentamos, de forma breve, a denominada equação de Pell e um método para resolver 
este tipo de equação com esta representação. Abordamos a conexão da expansão em frações 
contínuas e a transformação de Gauss através do estudo das iterações desta transformação. 
E no final, trazemos uma série de atividades para alunos do Ensino Médio visando apresentar 
a expansão em frações contínuas, suas principais propriedades e as conexões que aparecem 
neste trabalho. Aproveitamos também para fazer uma primeira caracterização dos números 
irracionais entre algébricos e transcendentes. 

PALAVRAS-CHAVE: Frações contínuas - Algoritmo de Euclides - Aproximação de números 
irracionais - Equação de Pell - Transformação de Gauss 


Resumo 


CAPÍTULO 1 


INTRODUÇÃO 


É possível caracterizar as melhores aproximações de um dado número real, 
identificar uma forma de obtê-las e o que esperar da qualidade dessas aproximações 
comparadas com a complexidade das aproximações racionais? 

A representação decimal de um número real tem como um de seus méritos a 
praticidade para efetuar cálculos porém, sua utilização está relacionada a uma escolha 
arbitrária de uma base 10 e, ainda pode ocultar outras aproximações racionais muito 
melhores do que se pode esperar, comparando os tamanhos do denominadores envolvidos 
em uma representação e na outra. 

A representação por frações contínuas possui uma conceituação simples e fornece 
aproximações racionais muito boas, chegando a causar surpresa, pois consegue alcançar 
com denominadores relativamente pequenos, uma grande eficiência na aproximação. 

Além disso, a teoria básica de frações contínuas se relaciona com outros temas de 
Aritmética, como o algoritmo de Euclides. Também podemos utilizar frações contínuas para 
estudar um certo tipo de equação diofantina, denominado equação de Pell. 

No Capítulo 2, apresentaremos uma definição para a expansão em frações 
contínuas, identificando as suas características mais simples e buscando através da análise 
de alguns exemplos, nos familiarizarmos com esta forma de representação numérica 
pouco difundida. Aqui já aparecerão classes distintas de números — racionais, irracionais 
algébricos e irracionais transcendentes — , mas sem que sejam plenamente caracterizados. 
Nos capítulos posteriores, vamos nos ater à descrição destas caracterizações. 

No Capítulo 3, será mostrada, através da divisão euclidiana, a ligação da expansão 
em frações contínuas de um número racional com o algoritmo de Euclides para o cálculo 
do máximo divisor comum entre dois números. Neste caso, os dois serão os termos da 
fração irredutível que representa o número racional em questão. Isto também colabora para 
ratificar a natureza finita da expansão em frações contínuas para essa classe de número. 

No Capítulo 4, através da exploração das propriedades dos convergentes da 
expansão em frações contínuas, abordaremos a aproximação de números irracionais por 
números racionais, mostrando que as melhores aproximações são obtidas via frações 
contínuas. 

No Capítulo 5, faremos uma breve apresentação da chamada equação de Pell. 
Mostraremos um método para resolver este tipo de equação com a expansão em frações 
contínuas. Neste processo, apresentaremos uma breve diferenciação entre números 
algébricos e números transcendentes. 

No Capítulo 6, mostraremos a conexão da expansão em frações contínuas e a 
transformação de Gauss através do estudo das iterações desta transformação. Este fato 
nos permitirá analisar a dinâmica da obtenção dos quocientes parciais da expansão. 

No Capítulo 7, trazemos uma série de atividades para alunos do Ensino Médio 
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visando apresentar a expansão em frações contínuas, suas principais propriedades e as 
conexões que aparecem neste trabalho: com o Algoritmo de Euclides para o mdc, com a 
equação de Pell e com a transformação de Gauss. Aproveitamos também para fazer uma 
primeira caracterização dos números irracionais entre algébricos e transcendentes. 

E finalmente, no Capítulo 8, apresentamos as conclusões deste trabalho e as 
possíveis indicações de continuidade. 


Introdução 
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CAPÍTULO 2 


DEFINIÇÃO E EXEMPLOS 


2.1 DEFINIÇÃO 
Uma fração contínua é uma expressão da forma 
dy + Si 
0 b, 
a, + 
b, 
a, + 
b, 

a, + —— 

Ay +. 


onde 4,,4,,4,,... e b,,b,,b,,... podem ser números reais ou complexos, ou funções 
de variáveis reais ou complexas. O número de termos pode ser finito ou infinito. 

Uma forma mais simplificada da expressão acima é a fração contínua simples ou 
fração contínua regular 


A+. 


onde q,,4,,4,,... são números inteiros positivos e a, , um inteiro qualquer. Esta expressão 


0: 
pode escrita na forma [05:41,0,,45,44,..], tornando mais fácil a sua apresentação. Os 
a;'s são chamados de quocientes parciais da fração contínua. 

A expressão acima representa uma fração contínua simples infinita, isto é, com 
sequência infinita de a, 's. 


Uma fração contínua simples finita é uma expressão da forma 


que pode ser denotada por [0,:4,4,,4,,...,4,). 

Doravante neste trabalho, sem prejuízo da clareza, iremos denominar simplesmente 
de frações contínuas, as frações contínuas simples, pois abordaremos apenas as 
características e potencialidades deste tipo de representação. 


Definição e exemplos 


2.2 EXEMPLOS 


2.2.1 Alguns números racionais 
O nosso objetivo principal é utilizar a representação em frações contínuas com 


números irracionais, porém vamos obter esta representação (também chamada de 


expansão) de alguns números racionais, para podermos nos acostumar com essa forma 
de representar números. 
41 


Exemplo 2.1. Obtendo a representação do número B: 


Dividimos 41 por 13 e obtemos 
41=13:342. 


Assim, podemos escrever 
41 13:3+2 E 2 
3 13 13 


Agora, fazemos 13 dividido por 2 e temos 
13=2:6+1. 


Daí, encontramos 
l 


34 Ã ct 
13 13 5 Es 


Como 2 dividido por 1 dá resto zero, paramos o processo e escrevemos 
da [3;6,2] 
13 


Exemplo 2.2. Encontrando as representações de outros números racionais: 


a) HM 
7 
1 1 


Assim, E [51,1,3]. 
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23 
Sl 69 18: 3 I8 p= + l = E sa E o 
23 23 23 23 A Lg lã 
I8 18 18 gua 
5 
=-3+ o =-3+ À =-3+ a =-3+ à 
l l l l 
l+- | l+ à l+- i l+- ) 
3+> 3+— 3+— 3+ 
5 2 l 1 
I+ l+3 l+ 
3 3 > aa 
2 2 
51 
Assim, -— =/3:1,3,1,1,2). 
23 
pis 
235 
Ma 1 o 1 1 l E l E 1 
235; E55 ai 2414 2+ a 2+ E 2+ E 
Mo ME SE quad 16+5 0 164 
7 7 f ER 
2 2 
Assim, —=[0:2,16,3,2] 
a) 21 
12 
im Gs ads ; =2+ =2+ ! =2+ ! = 
12 12 12 1 l l 
= 1+— l+— l+ 1+ 
7 7 2 1 
— l+— l+> 
5 5 5 
2 
=2+ é 
1 
1+ 
1 
1+ I 
2+— 
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Assim, fogo] 
12 
e) 12 
31 
21d O O O O 
DO E ad, ao O ao al gg 
2 012 12 
Ea l+> lh ti ii 
7 ú : 
a 1+> as 
5 E 
2 
E l 
2+ E 
l 
1+ 
l 
1+ 1 
2+— 
2 


12 
Assim, 317 [052,11,2,2]. 


Com estes primeiros exemplos, já podemos notar que 4, representa a parte inteira 


do número que queremos representar com frações contínuas. 


2.2.2 Os números «2 e 43 


Agora vamos obter a expansão em frações contínuas dos irracionais 2 e "3. Para 
isso, utilizaremos o procedimento que aparece em (CARNEIRO). 


a) «2 
- Como 1<./2<2 temos 2 =1+n, sendo O<n<l,e a,=1. 


1 ; 
- Fazendo n=— teremos x>1 e assim, 
X 


slgisa= 


x NO = 


=V2+1 


1 
- Como 2<x<3 temos x=2+—, sendo y>1,e a =2. 
y 


-Assim, 
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l 
- Como 2<y<3 temos y=2+- , sendo z>1,e a, =2. 
Zz 


-Assim, 


DS pe l , 


z =2" qo=1 


=2+1=y 


1 
- Como 2<z<3 temos z=2+— , sendo w>1,e q,=2. 
w 


-Assim, 


1 | 1 
Z=2+— 5" w= — =V2+41l=2>2<w<3>a,=2 
a w Z=0 Ba Rj) w a, 


Assim, podemos observar que a expansão de "2 apresenta um comportamento 
notável para os quocientes parciais: q, =4,=4,=4,=...=4, =)2. Por isso, podemos 
escrever: 


42=[12,2,2,...]= [2] 


b) 3 
- Como 1<«/3 <2 temos «141, com x>l,e a=1. 
X 


-Assim, 


J3 144 2a 43 +1 siete asi 
x 3-1 2 2 
x inc ot 3+4152<y<35a,=2 
y x-1 3-1 ? 
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No cálculo dos quocientes parciais para a expansão de 3 , encontramos 


a,=a,=a,=...=0e4,=4,=4,=...=4,. Assim, 
43 =[1:1,2,1,2,...]=[:1,2]. 


As expansões em frações contínuas de 2e J3 apresentam uma característica 
infinita e periódica, o que não ocorreu com os exemplos envolvendo números racionais. 
Estes fatos serão analisados com mais rigor nos capítulos seguintes. 

Podemos também com o auxílio de uma calculadora, obter os valores dos quocientes 


parciais, conforme as tabelas a seguir. 


V2 =1,41421356237309... a=1 
I 

n, =0,41421356237309... — =2,41421356237309... a =2 
Ny 
I 

m =0,41421356237309... | —=2,41421356237309... | aj=2 
| 
I 

n, =0,41421356237309... | —=2,41421356237309... | a,=2 


| 


die 


2+ 


42 =[1;2,2,2,...]=[1;2] 


Tabela 2.1: Cálculo dos quocientes parciais da expansão de az 
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43 =1,73205080756887... 


l 
no =0,73205080756887... — =1,36602540378443... 


no 


n,=0,36602540378443... E =2,73205080756887... 


n, =0,73205080756887... =1,36602540378443... 


n, =0,36602540378443... as 2,73205080756887... 
n 


l 
|+ — 


43 =[1;1,2,1,2,1,2,...]=[1;1,2] 


Tabela 2.2: Cálculo dos quocientes parciais da expansão de 3 


Os valores que aparecem nas tabelas foram obtidas utilizando o aplicativo TechCalc 


versão 3.5.6 para o sistema operacional Android. 


2.2.3 O número mm 

O número 7 = 3,14159265358979...é um dos irracionais mais conhecidos da 
Matemática. Para obtermos a sua representação em frações contínuas, vamos repetir o 
processo de construção das tabelas dos números 2 e 3. 


7 =3,14159265358979... a =3 


l 
mo =0,14159265358979... | —=7,06251330593105... q4=7 


ho 


l 
n,=0,06251330593105... — =15,99659440668267... a,=15 
n, 


n, =0,99659440668267... =1,00341723101643... a,=1 


= |- 


+ 
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l 
n, =0,00341723101643... — =292,63459075196853... | a,=292 


A, 
l 
n, =0,63459075196853... — =1,57581874128789... aç=1 
4 
l 
n,=0,57581874128789... E =1,73665761167023... aç=1 


7=[3;7,15,1,292,1,1,..,] 


Tabela 2.3: Cálculo dos quocientes parciais da expansão de 77 


Na Tabela 2.3, os valores dos quocientes parciais não apresentam o mesmo 
comportamento periódico observado nos casos de 2 e 3. Este fato, sugere que entre os 
números irracionais a expansão em frações contínuas apresenta características diferentes 
dependendo do número que está sendo expandido. 


2.2.4 O número de ouro q 
EO 
2 


O número q&= =1,61803398874989..., conhecido como número de ouro, 


possui uma representação em fração contínua bastante curiosa. Vejamos na Tabela 2.4. 


4=1,61803398874989... 


| 
ny =0,61803398874989... — =1,61803398874989... 


Mo 


n,=0,61803398874989... - =1,61803398874989... 


l 
mn, =0,61803398874989... Faia 1,61803398874989... 
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= 


ó=[11,1,1,..]=[1] 


Tabela 2.4: Cálculo dos quocientes parciais da expansão de d& 


2.2.5 O número e 


O número e= 2,71828182845904..., que é a base do sistema dos logaritmos 
neperianos, também apresenta uma expansão em frações contínuas com quocientes 
parciais com um comportamento bem peculiar. 


e=2,71828182845904... 


n, =0,71828182845904... 


Mo 


l 
n,=0,39221119117733... — =2,54964677830384... 


n, 

1.1, 8193502435980... Es 
n, 

11 22047928564542... Es 
hn; 


n, =0,22047928564542... E =4,53557347608704... a,=4 
l 


n, =0,54964677830384... 


n, =0,8193502435980... 


n, 


$ 

I 
n,=0,53557347608704... | —=1,86715743898691... aç=1 
n, =0,86715743898691... 7 


n, =0,15319312853763... 


n, 
1 115319312853763... 
hs 
1 -6,52770793015254... Es 
n, 
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1+ E 
6+— 


e=[2;1,2,1,1,4,1,1,6,...] 


Tabela 2.5: Cálculo dos quocientes parciais da expansão de e 


Neste primeiro contato com as frações contínuas tivemos a oportunidade de verificar 
algumas propriedades, que serão demonstradas em capítulos posteriores: 


*— números racionais apresentam expansão finita; 


* alguns números irracionais apresentam expansão periódica, enquanto outros 
não. Porém, quando o número é irracional, a representação em frações contí- 
nuas é infinita. 
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CAPÍTULO 3 


FRAÇÕES CONTÍNUAS E O ALGORITMO DE EUCLIDES 


Em vista das expansões em frações contínuas de alguns números racionais obtidas 
no capítulo anterior, 
41 
13 
l 


= =[b11,3], 


5 
“À (31,3,1,1,2], 
23 


5 =[0:2,16,3,2], 
ar? 1,1,2,2], 
a=[0 2,1,1,2,2], 


nos parecem naturais as seguintes questões: 


*— Um número racional quando representado por uma fração contínua apresenta 
sempre uma expansão finita? 


* | Se temos uma fração contínua finita podemos afirmar ser esta a representação 


de um número racional? 


Para responder a estas duas perguntas apresentaremos uma proposição, que será 
demonstrada com os argumentos da divisão euclidiana e que tem no algoritmo de Euclides 
para o obter o máximo divisor comum (daqui em diante, apenas mdc) um grande auxílio. 

Antes, porém, de enunciar o resultado central deste capítulo, vamos relembrar a 
divisão euclidiana, que pode ser proposta assim: 


Proposição 3.1 (Divisão euclidiana). Dados dois inteiros p e q, com q*0, 


existem um único par de inteiros a e r tais que 
p=ag+r com 0O<r<lg), 
onde a é chamado de quociente e r, de resto. 


Demonsiração. Tomando q >0 (para g<(0 o processo é análogo), existe a que 
satisfaz a: 


aq<p<(a+)q, 
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Deste modo, temos p-ag 20 ep-ag<ag+q <q. Portanto, ao definir r= p-ag, 
garantimos a existência de 7 e de q. O fato de serem únicos pode ser comprovado, se 
supormos que existam outros números q, e 4 taisque p=ag+r com (< n<q- 

Se isso for verdadeiro, temos 


p=ag+r=ag+hn 
Decorre daí que 


(ag+r)-(ag+n)=0=>g(a-a)=n-r>gl(n-r) 


Porém, como r<q e r <q, temos r-r<q e, portanto, devemos ter , —r =0, 
isto é, n=r. Assim, agq=aq=>a, =a,jáque q0.. 


Por isso, quando fizemos a primeira divisão no Exemplo 1 do capítulo anterior, 
encontramos 3 e 2 tais que 41=3:13+2, que são únicos para a divisão euclidiana. Da 
mesma forma, 6 e 1 na segunda divisão e, 2 e O na terceira. 

O Algoritmo de Euclides (que aparece no sétimo livro dos Elementos) é usado para 
obter o mdc de dois números inteiros. Se considerarmos p e q como estes inteiros, o 
algoritmo pode descrito pelas equações 


p=ag+n» 0O<n<g; 
q=an+n, 0O<n<n 


neditio Ven Sn 


Fa-3 = 4 a 2 h, Il 0< l <h, 


Lp 


0= 


Fa2 = Ah» 


e afirma que r |, éomdede p eq. 


Para mostrar que este último resto não nulo realmente é o mdc de p e q, precisamos 
verificar se ele satisfaz às duas condições a seguir: 

(a) o mdc divide ambos os inteiros p e q; 

(b) qualquer divisor comum de p e de q divide o mdc. 

Além disso, precisamos observar que dados r, s e t inteiros tais que vr=s+t, 
então qualquer inteiro k que divide yr e s deve dividir t. Se k divide r então y = km, onde 
m, é um inteiro. Se k divide s então s = km, onde mM, é um inteiro. Visto que r— s =t, 
temos 
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r-s=km —km, =k(m, -m,) =t, 
de modo que k divide 1. Também, se qualquer k divide s e t então k divide 7. 
Agora vamos analisar a situação de 7 ,. A equação 


h, 2 = Ol 1 


n [/ 
mostra que »., divide ”, ,. A equação imediatamente acima, ou seja, 
n— n-2 


n3=4 Ha 1, 


nl (e 


mosira que Y , divide Y,s, já que ele divide 1 , e r,,. Do mesmo modo, da 


equação 


4 =, 23 +29 


n-2"n-3 


vemos que «|, divide r ,, visto que ele divide 1 , e 1,3. Assim, trabalhando 
de equação em equação, descobrimos que r |, divide 1, e 7, e assim, divide também 17. 
Dividindo 7, e 7, ele divide r,; dividindo m e 7, ele divide q; e finalmente, dividindo q e 
'» h divide p. Por isso, a condição (a) é satisfeita, pois r divide p e q. 

Em seguida, mostramos que se um número c é divisor comum de p e q então 
c divide r,, por causa da primeira equação. Se c divide q e m então c divide 7 na 
segunda equação. Se c divide n e m então, na terceira equação, c divide 1. E assim, 
até alcançar a penúltima equação onde se c divide 7, ; e 7, , então c divide rn, . Desta 
forma, provamos que » |, éomdcde p eq. 

O algoritmo ainda pode ter suas equações sintetizadas da forma: 


Posto isso, podemos enunciar o seguinte resultado: 


Proposição 3.2. Toda fração contínua finita representa um número racional. 
Reciprocamente, todo número racional é representado por uma fração contínua finita. 

Demonstração. A primeira parte segue naturalmente da possibilidade de reversão 
do processo de expansão. A recíproca pode ser demonstrada considerando um número 
racional tal que 
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Tomando a primeira equação do algoritmo de Euclides, e dividindo os termos por 


q, temos 


r 
= Ly ? 
Sa A 


Se  =0 então x = [45]. Caso contrário, podemos escrever 


r 
q =a,++, 0<n<n. 
o ho 

que é a segunda equação do algoritmo de Euclides com os termos divididos por 17. 


Se 1 =( então 


x=2 -a+l=[a;a). 
q a, 


Caso contrário, escrevemos 


rn r. 
2=a+2, 0O<n<n. 
h h 

Imediatamente, percebemos que escrevendo as equações do algoritmo de Euclides, 


na forma 
» 
Port O<n<g, 


Ah, O<n<n 


h 


Eis 


h 


N F, 
doa +42, 0<h<h, 


podemos utilizar o algoritmo de Euclides para obter também a representação em 
fração contínua de qualquer número racional e que a quantidade de a,'s é finita pois o 
processo possui no máximo 1, etapas. Assim, a nossa proposição fica demonstrada. 

Além disso, a sintetização do processo facilita ainda mais a obtenção da expansão 
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em fração contínua. 


, 125 o sn 
Por exemplo, no caso do número ETR temos no processo utilizado no início do 


capítulo 2, 
Rê De3e an 3 1=3+ n =3+ n =3+ n = 
37 37 — — 2+44 2+ 5 2+ 1 
14 14 14 142. nb 
9 9 o 
5 
1 1 1 
=3+ =3+ Ee E =[3;2,1,1,1,4] 
1 1 1 
2+ 2+ 2+ 
1 1 1 
+ —: La —— l+ 
4 1 1 
l+— l+5 l+—— 
5 1+ 
4 


1225 | 937 | 14 | 9 5 4 1 
14 | 9 5 4 1 


que também nos dá, através da primeira linha, 125 [3;2,1,1,1,4]. 


37 
Considerando que o último termo a, pode ser substituído por a + notamos 
que um número racional x que é representado por [45:4,4,,...,4,] também pode ser 
representado por [a,:4,.4,,...,4,-1,1]. Isto faz com que = possa ter [3:2,1,1,1,3,1], que 
corresponde a 


também como representação. 
Assim, podemos enunciar a seguinte proposição: 


Proposição 3.3. Todo número racional é representado por uma fração contínua 
finita de apenas duas formas; uma com um número par de termos, e a outra, com um 
número ímpar. Uma com último termo igual a 1, e a outra, com esse termo maior do que 1. 

Lembramos que este tipo de fenômeno também ocorre na representação decimal, 
como por exemplo, no caso do número 5 que pode ser escrito como 5,0000... ou 4,9999.... 


Terminamos este capítulo, generalizando o resultado ocorrido com - e — onde 
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se P>q e 
2 [a:a,0,...,4,) 


q 


então 
q : 
*=[0,9,,0,0,,...,4,]. 


Por simples observação, temos 
Esta 
p 


q po|— 


s p ; 
Assim, se > =[a5;0,,4,,...,4,] então 


l 
=[0;a,,0,,0,,...,4,]- 
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CAPÍTULO 4 


CONVERGENTES E A APROXIMAÇÃO DE IRRACIONAIS 


4.1 DEFINIÇÃO DE CONVERGENTE 


Nos capítulos anteriores vimos que todo número racional a pode ser expandido em 

uma fração contínua finita E 
p À 
— = [EA a ] 5 


*>“n 


onde a, é um inteiro qualquer e q,,4,,...,4,, são inteiros positivos. Esses números, 


no Capítulo 2, foram chamados de quocientes parciais. Com eles podemos formar as 
seguintes frações: 


E É 5 = p ' 
e assim sucessivamente, interrompendo a sequência de 4; 8. 

Estas frações são chamadas, respectivamente, de primeiro, segundo, terceiro, ... 
convergentes da fração contínua que representa 2. 


O convergente de ordem n+1, q 
| 
C,=4+ T 
a, + 
1 
a+L — 


a 


n 


é igual à própria fração contínua. 


x E E 31 
Retomando a expansão em fração contínua de p' temos 


31 
— =|2:1,1,2,2], 
e 
isto é, a, =2,a,=1,4,=1,a,=2 e a, =2. Então, os convergentes de a são: 
12 
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Como a expansão de um número racional é finita, o último convergente é o próprio 
número. No caso de um número irracional, não obtemos o número propriamente dito, mas 
valores cada vez mais próximos dele, a medida que tomamos convergentes de ordens 
superiores. 

Vamos agora observar, por exemplo, o comportamento dos 5 primeiros convergentes 
oriundos da representação de a; No Capítulo 2, vimos que J2 = [522,20]: Portanto, 


co=1 
siste ds 
2 2 
c, =1+ E RE 
2 1 5 
2+— 
2 
cat = = 1,4166667 
2+ I 12 
2+— 
2 


Convergentes e a aproximação de irracionais 


21 


: =21 44137931 
29 


Se compararmos estes valores com a aproximação decimal de 42 =1,4142136, 


podemos notar que: 
conforme a ordem do convergente aumenta, o seu valor se torna mais próximo 


do valor do número que foi expandido na fração contínua. 


* para estes 5 convergentes temos 


EBC SNL CE 


Em seções posteriores deste capítulo veremos estes dois fatos serem consolidados. 
Em primeiro lugar, analisando as propriedades dos convergentes, e depois, constatando 


que estes fornecem as melhores aproximações racionais para os números irracionais. 


4.2 PROPRIEDADES DOS CONVERGENTES 


Sendo c,= Pr temos, 
Um 


Proposição 4.1. Dada uma sequência (finita ou infinita) Ay,0,4,,0;,...€ R tal que 
a,>0, paratodo k>1, temos as sequências ( P,) e (q,) definidas por Py = 4, G% = l, 


DP, = Açã, +1 1 Q=4 Paso E Ao Pmn + Pm e Tm+2 = A n42] ma + Im + para todo m20. Temos 


então 
l 
[00,0 sa]=g+———— — — =A, vnz0. 
pb = q 
a, + 

a; + l 
e et — 

a 


Além disso, P,.1q,— Pin =(—1)", para todo n>0. 
Demonstração. A demonstração será por indução em 


* Para n=0, temos 
do = o 


[ão = a; E Go 
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* Paran=l1,temos 


| Gar p 


Loo: |=a, “a a, q 


*  Paran=2, temos 


| I A, ua, +a,+a, 
[9;a,0,)|=g+— =g+——— =q,+—2— =112 002 
E I aa, +1 aa, +1 aa, +1 
a de ESSES E E 
a, a, 


aaa +) +a -DP+HPo Pp 
aa, +1 At 


Suponha que a afirmação seja válida para n. Para n+1 em lugar de n temos 


a, E Jos + Pro 
+ 


anitos] [Att 1 = 
[a + Jan T Qua 
Ts 


= a (ap, + Pro)+ Pia a AP, + Pia no Pia 
An (a, + Qu. ) + Qua Gal + Qua Gun 


Vamos agora mostrar, por indução, a segunda afirmação. Temos, para n = 0, 
0 
Pião — Pol =(aça, + 1)-aça, =l= (1) 


e, Se PG — PG =(—1)" para algum valor de n, então 


Paola — PanQio =(0,2Dm + DP) Qua —(a,.0q,4 +q, Da E 


n+l 


= (Pala — Pilua)=(-1) =(-1) 
Com a segunda parte da proposição anterior, podemos enunciar o seguinte resultado: 


Proposição 4.2. Os termos DP, º q; do convergente c, EPE i>0 de uma fração 


contínua simples são primos entre si. 
Demonstração. Uma vez que temos P,19,— PJ =(-1), segue que todo número 
que divide p, e q, também é um divisor de (—1) . Porém, (-1) é divisível apenas por 1 e 
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-1. Desta forma, o maior divisor comum de p, e q, é 1. 


Na seção anterior, ao analisar alguns convergentes de v2, verificamos que quando 
aumentamos a ordem do convergente, nos aproximamos do valor do número irracional em 
questão e, que os valores dos convergentes se alternam entre maiores e menores do que 
o número dado. 

Assim, vamos considerar o seguinte resultado: 


Proposição 4.3. Os convergentes de uma fração contínua formam uma sequência 
Co» C15C5>+-- QUE satisfaz as seguintes propriedades: 
()G<C<Cc<C<..<c, 
(ii) c,>0,>0,>€,>...>G,u 
(iii) Con <Con+2 Cons 


Demonstração. Tomando a segunda parte da Proposição 4.1 temos 


Pad; - Pidia = (-1) 


Dividindo os dois lados desta igualdade por q. q,, teremos: 


Pia Pi MI) 
Ja Lug 
Assim, temos 
PRE À (4.1) 
Gal 


Sendo 


Piz2 P; é P;.ol; =P. 
Qi q, VR A 


CoTC= 


e, considerando que Dio = ToPin +D; e Tiso = [e Pa +]; obtemos 


Lapa tP gpa GH) aja; + PA Aa PA — PA, 
Qi, Jal 


Ea GP Pa)  Aa(-1) (4.2) 
Qi.24; Gel, 


Fazendo i=0 e i=1 nas igualdades (4.1) e (4.2), temos 
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uma vez que a,; Gp» 4, € q, são todos positivos. 
Assim, com (4.3), obtemos 
C>0C16, <C|,C, >C,- 
E, daí, O << <&. 


Considerando, i=2, j=3 e;=4 em (4.1) e (4.2), teremos: 


CG <C,<C) 
CG <C,<C; 


C,<C,<C; 
Combinando estas desigualdades temos 


ECC SASEEnS 


2n+1 


E ti Sã CO 


o que conclui a demonstração. 

O que acabamos de mostrar é que a sequência dos convergentes de índice par 
forma uma sequência crescente que é limitada superiormente e que a sequência dos 
convergentes de índice ímpar forma uma sequência decrescente e limitada inferiormente. 

Há um resultado fundamental em Análise que diz que toda sequência crescente e 
limitada superiormente converge e que toda sequência decrescente e limitada inferiormente 
também converge. 

Sejam, pois, L, O limite da sequência €,,C,,€.,...sCssee» E L, O limite da sequência 
Cos 023042000» Copre voe 

Como os números q,'s são calculados através da relação q, =a,4,,+4,, e os 
números q, (i>2) e q (iz1) são todos positivos concluímos que a sequência dos g,'s 
cresce indefinidamente. Isto implica que se tomarmos i =2j; em (4.1), teremos 


a 
GD; | 


o que nos permite concluir que o lim(c,, =C, 1) = 0. 
ja 
Sendo limc,, ,=L, e limc,, =L, concluímos que L =L,. 
ja a 


ja 


4.3 APROXIMAÇÃO DE NÚMEROS IRRACIONAIS POR NÚMEROS RACIONAIS 


Provamos, a seguir, que o limite L para o qual a sequência dos convergentes 
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converge é, na realidade, o número irracional que deu origem à fração contínua. Embora 
este fato pareça óbvio ele precisa ser provado. Para isto necessitamos do seguinte 
resultado. 


Proposição 4.4. Para qualquer número real a temos: 


onde 4,,4,,4,,... é uma sequência infinita de inteiros positivos com a possível exceção de 
aca e cs 
4, e as sequências dos p,'s e q,'s são dadas por 


Ppa=1, Po=0, q,=0, qgo=1, p=4Pa+tPo» G=4G1tQo I2l. 
Demonstração. Para i =() o resultado deve ser visto como 
APi+po» 
a = Pit P.. 
OG ,+q, 


o qual é verdadeiro pelas condições iniciais. 
Para i =] temos 


[a 10]= CP t Pa Gt, ad 
” Ed +, a 


Estabelecemos, agora, o resultado por indução. Considerando verdadeiro o 
resultado para [4,:4,,4,,...,4,,0] temos 


| 
[a:0,0,...10,0]= [assa pã+—|= 


Pa 

= 

+ 
RI-|R |— 
, 

ES 

+ - 
Q 


-O(api+Po)+P QP+Po 
a(agi+Ga)+G AG +G 


o que completa a prova. 
Proposição 4.5. Toda fração contínua infinita [49:4,,44,...] representa um 
irracional. 


Demonstração. Denotando [49:4,,44,...] por a nós observamos, pela Proposição 
4.3, que a está entre c, e c,, e, portanto, O<|u—c|<l|c,,;—c;)|. 


Multiplicando por q, esta desigualdade temos 
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1 
O<lag,- pl<|cug-ca|<—. 


t+ 


Supondo a racional, isto é, q - ;, a e b inteiros com b>0, a desigualdade 


acima, após a multiplicação por b nos fornece 


b 
lag, -bp|<—. 
Gin 
Como a sequência dos q, é crescente podemos escolher i suficientemente grande 
de forma que b <q... 


Desta forma o inteiro aq, —bp, estaria entre O e 1, o que é impossível. 


4.4 AS MELHORES APROXIMAÇÕES 


Vejamos agora o comportamento do erro relativo de uma aproximação com 
convergentes da expansão em frações contínuas de um número real. 


Proposição 4.6. Temos, para todo nen, 


E 


a-2|< —. 
Ga 


q, 


Além disso 


| 
2q; 


=| < 


2i.1 


Demonstração. O número a sempre pertence ao segmento de extremos Pe 
Pan 


>" cujo comprimento é In 
Tax 
— n 
Past Pal. (CI ae =ja-de Re gs 
VR + q q, q, + il, +1 q, q, q, +1 q, 


Além disso, se 


| 


Palo to 
2 


Qua 


a < 
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então 


| 
Ih q + 


A 
q, 


— Pra 
Gus 


a 
2% Up 


A— a O Qua = Qi 


absurdo. 
O resultado devido a Hurwitz e Markov a seguir, também aborda o comportamento 
do erro relativo, e consequentemente da aproximação. 


Proposição 4.7 (Hurwitz, Markov). Para todo a irracional e todo inteiro n<1, 


temos 


para todo menos um racional 


bet | Px Bea, 

q Im Gn Qua 

Em particular, a desigualdade acima tem infinitas soluções racionais a 
q 


Demonstração. Suponha que o teorema seja falso. Então, existe a irracional, 
n<l com a, +, < 45, Gu + Ba <$5 e Go + Bio <y5. Devemos, portanto ter 
OL 1=4,,=1 já que claramente a, <2 para k=n,n+1,n+2 e se algum a, =2 com 


k=n+1,n+2, teríamos a, +P, <o4Lsa; absurdo. 
3 


e y=,. - As desigualdades acima se traduzem em 


—— +— <45, I+x+y<N5 e —+— <y5. 


| | | J5 


Lessys foras Labs 


l+x y 55-y » v(45 —») 


e portanto 
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Por outro lado temos 


| 1 J5 


Lo 
ES elis al sq 
x lty 5-1-y 1+y (1+y)(V5-1-5) 


e portanto (1+9)(V5-1 -»)< I5 pet, e portanto devemos ter y = ia 
z E a ue Qua 
o que é absurdo pois V = Bs = EQ. 
mn 
Em particular provamos que a-2< ii tem infinitas soluções E, para 
sq” q 


todo a irracional. O número 5 é o maior com essa propriedade. De fato se 


a-P|< 


q 


I , temos 


(NS +e)g 
ARE pe ra AGENDA GE TA 


5 pg 
2 q 


ou seja, lp? -pq-q|<—————. Se q é grande, Ea é pequeno, e LS p é 
(5 +e q 2 q 
muito próximo de O. donde o lado direito da desigualdade é muito próximo de ; <l, 
+E 


absurdo, pois lp” -pa-q"| 21, de fato se p'-pq-q' =0 teriamos 


o) gota ge) 


o que é absurdo, pois pal 


Outra maneira de ver que, para todo & > 0, 


l 


(Err 
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E Es PE 4 z : E 
tem apenas um número finito de soluções — e Q é observar que as melhores aproximações 
q 


racionais de so são os convergentes P, de sua fração contínua [1;1,1,1,...], para as 
q, 
quais temos +55 po < RE com &,.,+B,., se aproximando cada vez mais 
2 q, (4,1 + 1) Qi 


de [1;1,1,1,...]+[0;1,1,1,...] 


Em consequência das proposições anteriores, segue o resultado abaixo. 


Proposição 4.8. Para todo p,q€ Z, com O<g<q,, temos q, = p,l < ga = p|. 
Além disso, se O<g <q, a desigualdade acima é estrita. 
= PP ã = 
Demonstração. Como mdc(p,,q,)=1, temos que se —=* então p=hp, e 
q =kg, para algum inteiro k 0 e neste caso o resultado é claro. Assim, podemos supor 


p P, 
que 7%” de modo que P Ps > : já que 7. Assim, 2. está fora do 

1º dh Uh q 
intervalo de extremos 2: e PH e portanto 

q Ina 
. l 
e-Pl> minll2 - 2el |P Pas Ia 
q q KIT In Ian 

a l ii : Pau 

o que implica Igx— [4] 2 2|GuX— P,|. Além disso, a igualdade só pode ocorrer se x = =, 


Qn+1 Gus 
donde a, >2,€ q,.,224,» pois numa fração contínua finita, como no algoritmo ge 


Euclides, o último coeficiente 4, é sempre maior do que 1. Nesse caso, se q <q, teremos 


> I I o PT À > I 


E qq, Ins qq, Qua Is 


p 
q 


Pp P, 
q Um 


Pai Pn 
Que q 


x 2 


1 
o que implica lgx— p|>—2|g,x- p,|. 


n+l 


E então seguem os próximos resultados. 


Proposição 4.9. Para todo q <q,» la-?:|< a-2, 
In q 
Proposição 4.10. Se |ga — p|<lg'a— p'|, para todo p' e g'>q tais que Por, 
q 


então ? é um convergente da fração contínua de a. 
q 
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Demonstração. Tome n tal que q, >q<q,., - Pela proposição, |g,4— p,|>|ga— pl, 
e portanto Dog, 
4º | 


q=2 


E 
q 2 


» l as , E z 
Proposição 4.11. Se < 2º então — é um convergente da fração contínua 
q q 


de a. 


Demonstração. Seja n tal que q,29<4qG,. Suponha que ata Como na 


n 


demonstração da proposição anterior, bad 2 7 e assim E está fora do intervalo de 
Gun q 
extremos 2: e Lt Temos duas possibilidades: 
EO Tas 
(a) Seg> In:1 então |y-2|> +. > , absurdo. 
2 q) Ia 29 

(b ) Se q<" Qua L 

o P)s|Pa PI Pas Poly do do (Qar0, 14d 

ghim Ma Ml Ih Whia GUlia 24% 27 


o que também é um absurdo. 


Retomando os cinco convergentes de 2 e sua aproximação decimal 1,4142136, 


podemos analisar o erro relativo, comparando com aproximações decimais. Observe a 


RE EEE 


tabela abaixo: 


PE 1,4137931 = 0,0004205 


Tabela 4.1: Análise do erro relativo dos convergentes da expansão de 2 
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Observando o quinto convergente da expansão de 2 podemos verificar que 


ade l <p o 


291 2000 100 


: , 41, ; » 141 : 
e isto nos diz que 29 é UMa aproximação para "2 melhor do que qo considerando 
o tamanho do denominador envolvido. 
Se tomarmos o próximo convergente (o sexto), conseguiremos uma aproximação 


melhor ainda: 


a 99]. 


70 


1414 
“73850 o <[2- ooo 


e isso, sem considerar um denominador muito maior do que o anterior (entre os 
convergentes). 

Vejamos agora o comportamento dos convergentes do número 7. Na tabela a 
seguir, vamos fazer como no caso do 2. 

Para efeito de comparação, consideraremos a aproximação 7 = 3,14159265., 


DRC 

e [me 
22 

ES =3,14285714 0,00126449 


2 | 22-314150943 0,00008322 
106 
— =3,14159292 0,00000027 


1 5 ; 
a vs 3 3.14159265 3,01119026x 10” 


Tabela 4.2: Análise do erro relativo dos convergentes da expansão de 77 


O quinto convergente, por ter um denominador consideravelmente grande, pode 
relativizar a propriedade das frações contínuas de apresentar boas aproximações, mas 
considerando os três convergentes anteriores a ele temos: 
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| 22 l | 314 
m—— < 


< —mes — ———— 
7| 500 100 


| as | | Er 
mM— < <IM — 


106! 10000 1000 
355 l 314159 
x— < <|m 
113] 1000000 100000 


o que mostra que conseguimos, através as frações contínuas, aproximações de 77 mais 
eficientes e com denominadores relativamente pequenos. 
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CAPÍTULO 5 


A EQUAÇÃO DE PELL 


5.1 DEFINIÇÃO 


A equação x? —dy? =1, onde d é um número inteiro positivo, é geralmente 
conhecida como equação de Pell. 
Se d é um quadrado perfeito, teríamos algum k inteiro tal que d =k? e assim, 


*-dy=2 key =(x+y)(x-ky)=1 


Isto implcaemx+hy=x-hy=+1. 

Assim, por simples inspeção, as únicas soluções desta equação acabam sendo 
x=+le y=0. 

Desejamos analisar as soluções da equação de Pell quando d não é quadrado 
perfeito, e portanto «/d é um número irracional. 

Mas antes, vamos observar a expansão em frações contínuas periódicas, e com 
qual tipo de número irracional ela se relaciona. Esse fato nos dará uma ferramenta para 


encontrar as soluções de x -dy? =, quando d não é um quadrado perfeito. 


5.2 FRAÇÕES CONTÍNUAS PERIÓDICAS 


Uma fração contínua infinita [0,:4,,65....] é dita periódica se existe um inteiro 
n tal que a, =a,,, para todos os inteiros Y suficientemente grandes. Assim uma fração 


contínua periódica pode ser escrita na forma 


ERR RED JR ROD PR O RR =| b:b4,84,...,Dys go seno a |] 


2 Cn-l 


onde a barra sobre 49,4,...,4, 1 indica que este bloco de inteiros é repetido 
indefinidamente. 


5.3 IRRACIONAIS QUADRÁTICOS 


Suponha que 
F(x)=a+ax+...+ax” 


é um polinômio de grau n com coeficientes inteiros 4,,4,,...,4,. Então, uma 
raiz x deste polinômio é dita ser algébrica. Uma vez que todo número racional a =. 
pode ser definido como a raiz de uma equação do primeiro grau bx-a = 0, o conceito de 
número algébrico é claramente uma generalização do conceito de número racional. Se um 
dado número algébrico satisfaz uma equação /(x)=0 de grau n e não satisfaz nenhuma 
equação de menor grau (com coeficientes inteiros), ele é chamado de número algébrico 
de grau n. 
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Em particular, os números racionais podem ser definidos como números algébricos 
de primeiro grau. O número «/2, sendo uma raiz do polinômio x —2, é um número 
algébrico do 2º grau ou, como dizemos, um irracional quadrático. Irracionais cúbicos, do 4º 
grau ou de graus superiores são definidos de forma análoga. Todo número não-algébrico é 


dito transcendente. Exemplos de números transcendentes são e e 7. 


Proposição 5.1. Toda fração contínua periódica representa um número irracional 
quadrático e todo número irracional quadrático é representado por uma fração contínua 
periódica. 

Demonstração. Seja a=|a;a,a, simao Gra Uso Conto +++» Mah |: 

A primeira afirmação pode ser provada em poucas palavras. Obviamente, os restos 
da fração contínua periódica satisfazem a relação "k.n =, (k 2k, . 


Portanto, temos, para k > k,, 


e Pratt + Pro Phshoilhen + Prenoo — Prshoitk + Phshoo 
Ga To Denaen E Iano Dona Ten 


, 


de modo que 
P, 1 + Dk 2 — Pksh e + Prsh-o 
Ga HQs nah HQ 


Assim, o número rY, satisfaz uma equação quadrática com coeficientes inteiros 
e, consequentemente, é um número irracional quadrático. Mas neste caso, a primeira 
igualdade mostra que « também é um número irracional. 

O inverso é um pouco mais complicado. Suponha que o número a satisfaça a 
equação quadrática ac” +ba+c=0 com coeficientes inteiros. Se escrevemos a em 
termos de seus restos de ordem n 


ma Pra + Ph-2 


+, 


Qual +Qio 
vemos que r, satisfaz a equação 


Ar?+Br +C,=0 


nn nin 


onde 4,, B, e C, são inteiros definidos por 
A, = ap), +bP, 1 +cq)., ; 
B, =20p, 1Pn2 +b( Pr 1Qna + Pa ana ) + 20Q, 10p-2» 
C, =ap; o +bP, ada +CQ a 


para os quais, em particular, segue que €C, =4,,. 
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Com estas fórmulas, é fácil verificar diretamente que 
B, -4A,C, =(b" —4a0(P, 1d» + PyoQ j =(b —4ac (1) =b” —4ac, 
isto é, que o discriminante da equação de r, é o mesmo para todo n e é igual ao 


discriminante da equação de a . Além disso, uma vez que 


l 
a Pri 


Qua q | 


, 


segue que 


Pa = OQ, + , (|6,.1| < 1). 


n-—1 


Portanto, a fórmula de 4, nos dá 


2 


ó, fo) 2 
4, -a( aq, aê] coa, ee a 1TCQ = 


n- n- 


a? 


> 2 E Õ,. . 
=(ao” +ba+c)q; 1+2a0ô,  +a +bô 


n+ n-1+ 
n- 


para o qual, com base na equação de a , temos 


Zacó, ral +bô, , 


n- 


4, | = < 2/ac!|+ al +|b], 


e, com base em C=A 


CI=I4 


| <2Jacl + |al+ |b| 

Assim, os coeficientes 4, e €, na equação de r, são limitados em módulo e, 
portanto, podem assumir apenas um número finito de valores distintos quando n varia. 
Então, segue que B, deve tomar apenas um número finito de valores distintos. Assim, 
quando n aumenta de 1 a c0, encontraremos somente um número finito de equações 
quadráticas distintas para 7, . Mas, em qualquer caso, r, pode tomar apenas um número 
finito de valores distintos, e portanto, para k e h devidamente escolhidos, », =1,,,- 

Isto mostra que a representação em fração contínua de a é periódica e, assim, 
prova a segunda afirmação da proposição. 

As expansões em frações contínuas cujas expressões têm a forma ECA 
são denominadas puramente periódicas. Elas estão associadas a um tipo especial de 
irracionais quadráticos. 

O irracional quadrático x dado por A+BNd, 4 e B racionais, é dito reduzido se 
a é maior do que 1 e se seu conjugado a", dado por 4- Bvd, está entre -1 e O. 
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Proposição 5.2. A expansão em fração contínua do irracional quadrático a é 
puramente periódica se, e somente se, « é um irracional quadrático reduzido. 

Demonstração. Primeiro, assumimos que «>1 e —I<a'<0. Escrevemos a, para 
a e sendo à, =| a |, tomamos os conjugados para obter 


, 
— =q/-a,. 


+ 


Agora a,>1 para todo i, mesmo para i=0, uma vez que &,>1. Por isso, se 


O; <O0 então 
l 


—<=1, 
[04 


+ 
e temos -I<a/.,<0. Uma vez que -I<a,<0 vemos, por indução matemática, que 
-I<a/<0 é válido para todo i>0. Então, uma vez que 


QG=——+a,, 
a 


t+] 
temos 


fe aga ne a, = E 


t+1 
Agora « é um irracional quadrático, então existem inteiros ;j e k, com 0<j<k, 


tais que x, =«x,. Então, temos &; =, e 


4,15] ||" | 
«, a, 
Q,=4,+t— =, ,+— =, , 
j k 
Assim, a, =, implica em &,., = &,.,. Uma iteração j-vezes desta implicação nos 


dá &% = &,.;, e temos a=0=[0,0,...,04-ja ]- 


Para provar a recíproca, vamos assumir que « é puramente periódica, quer dizer 


«=| aa, GU j1|, onde G9,0,:+++0,.;1 são inteiros positivos. Então «>a,21. 
Também, temos 
ah, +h 
— = n—) n-2 
a=[a,,4,...,4, paj=— ta, 
Ok, 1+k,s 
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Assim, a satisfaz a equação 


SO)=2"k,, +x(k 


—h 


nl 


)-h,2=0. 


n-2 


Esta equação quadrática tem duas raízes, a« e seu conjugado a”. Uma vez que 
«> 1, precisamos apenas provar que f(x) tem uma raiz entre -1 e 0, a fim de estabelecer 
que —-I<a;<0. Devemos fazer isto mostrando que f(-1) e +(0) têm sinais opostos. 
Primeiro, observamos que f(0)=-h,, <0, uma vez que a,>0 para i>0. A seguir, 


vemos que para n>1 


S(-1) — kr —k a +h,, —hs =( n-2 +h 2 D(a,, —1)+k +h,s 2 k 


n-2 n-3 


+h,,>0. 


n-3 


Isto completa a prova. 


5.4 A FRAÇÃO CONTÍNUA DE Vd 


Se d>0 é um inteiro que não é quadrado perfeito, a fração contínua para Jd 
tem uma forma interessante. Primeiro note que Jd é maior do que 1, e portanto, seu 
conjugado não pode estar entre -1 e O, por isso Jd não é reduzido, e sua expressão 


| | | 
Jd =a,+— DE 


A +.+ta, ta, +... 


não pode ser puramente periódica. Por outro lado, uma vez que & é o maior inteiro menor 
do que Jd, o número vd +a, maior do que 1, e seu conjugado —d+a,, está entre 
-1 e O, de modo que ld + a, é reduzido. Adicionando «, a ambos os lados da igualdade 
acima, temos 


1 
Jd +a,=24,+— — 3 
a +a, +... 


e uma vez que esta expansão é puramente periódica, ela deve ter a forma 


| Lo 1 1d 
a=Jd+a,=2a,+— — — — — 
a+a,+..ta,j+t+2a,+a +... 


Consequentemente, a expansão para Jd é 


La l l l O 
Jd =a,+ =[ a9:4,,05,...,4, 1,246 |- 
a+a+.+ta ,+2aç+ta +... 


onde o período começa depois do primeiro termo e termina com o termo 24,. Aqui n 
denota o comprimento do menor período na expansão de Jd. 
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5.5 APLICAÇÃO DE CONVERGENTES NA RESOLUÇÃO DA EQUAÇÃO DE 
PELL 


A expansão em frações contínuas para Jd fornece todas as ferramentas que 
E z 2 2 
precisamos para resolver a equação de Pell x — dy =1. Sabemos que 


11 l e. l 11 
sa A SÊ agr. SE 
A a a Md MA DO Qq+.+ras +a, 
onde 
l 
a, =24,+— =Vd+a, 
Qd... 


De novo, usamos o fato de que 


Jd = CaPrr? Proa 


, 
LI + Quo 
Ê — Pr 
onde Pi, Pro» Qi € G» são calculados dos dois convergentes €,1 = q 
n- 
Ph us s : E 
Co = que vêm imediatamente antes do termo 2a, no desenvolvimento acima. 


n-2 


Substituindo &, , produzimos 

(Vd + as) p,i + Pam ; 

À O Ann 
(Va + Ag dass + Quo 
então, multiplicando ambos os lados pelo denominador, temos 


Jd (Vd + a; )g, Quad =(Nd +as)p, 1+ Py-a 


que é equivalente a 


dia 


dq, 1+( ag, 1+ 4, JVd = (asp, 1H PD, )+D, nd. 


Agora, isto é uma equação da forma a+bVd =c+dvd, onde a, b, ce d são 
inteiros e Jd é irracional, e isto implica que a=c e b=d. Portanto, a última equação 


exige que dg, ,=P,1tP,2€ GQ + Quo = Pra 


Resolvendo estas equações para P, » e q, » emtermos de P, , e 7-1, encontramos 


que 
Py-2 = dq, 4 n-l e Qu-2 = Pa cr pa ” 


Mas, sabemos que P,,4,2-4,1P,» =(=1)”, e com os valores de Pro * no: 
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esta equação tem a forma 


Pia (Pa — AQ )= qu (dg, =P ) = (=1)" 
isto é, 


Pi —dg, E (=) . 


Se n é ímpar, a equação anterior torna-se p;,;-dg;., =(-1)" =1,e portanto, 
uma solução particular da equação de Pell x -dy” =1é x =P, e N=Qa- 

Se n é par, então p?,-dg),=(=1)"'=-1,e x =P,, € Ji =4, dá uma solução 
particular da equação x” —- dy” =-1. 

Se n é par e ainda desejarmos uma solução da equação xy? —-dy” = |, avançamos 
para o segundo período na expansão de Nd , isto é, além do termo a, , onde ele ocorre 
pela segunda vez. 


Exemplo 5.1. Encontre uma solução particular da equação x -1 Iy” =-1. 
Solução: Aqui d =11, e a expansão em fração contínua de 11 é dada por 


Mistos) o 
= Ra 


+ 


34 — A 
6+V11-3 
isto é, 11 =[3:3,6,3,6,...]=[33,6] =[a5:01,24, | . 


Isto mostra que a, ,=a,, de modo que n =1, número ímpar. O cálculo dos 


convergentes mostra que c, = 10 qe modo que %=p=10e)=q9â=3,e 
3 
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x2-11y2=102-11-3=100-99=1; 


portanto, x, =10 e y, =3 é solução particular da equação dada. 


5.6 OBTENDO OUTRAS SOLUÇÕES DA EQUAÇÃO DE PELL 


Vimos na seção anterior que a equação de Pell x —dy =1 , sendo d um inteiro 
positivo que não é quadrado perfeito, sempre pode ser resolvida. Porém, o método 
apresentado sempre produzirá a menor solução positiva (mínima); isto é, sempre 
produzirá os dois menores inteiros x >0 e y, >0 tais que x -dy; =. 

Uma vez que a menor solução positiva tenha sido obtida, podemos gerar 
sistematicamente todas as outras soluções positivas. 


Proposição 5.3. Se (x, Xi ) é a menor solução positiva de x? — dy? =1, então todas 
as outras soluções positivas (x, , ».) podem ser obtidas da equação 


x, Re +uvd) (51) 


definindo, por sua vez, n = 1,2,3,.. 

Os valores de x, e Y, são obtidas expandindo o termo (x +) ld) pelo teorema 
binomial e igualando as partes racionais e as partes puramente irracionais da equação 
resultante. Por exemplo, se (x) é a menor solução positiva de x? -dy? =1, então a 
solução (x, h) pode ser encontrada tomando n =2 na igualdade acima. Isto dá 


xd =(1 +27) =x +27 NT + dê = (28 + (2x, VT, 


2 2 
de modo que x, =x, +dy, e » = 2x). 
Usando estes valores, um cálculo direto mostra que 


ú-dy= a +dy; IR —-d(2x,»y, y =x +2dxy) +d?y) —-4dx) y) = 
—2dxiyi +d"yi =(x x-dy) =P=1, 
Isto implica que ( X3,) 5) também é uma solução de x? — dy? =1, já que por suposição 
(x, ),) é uma solução de x? —dy? =1. 


É fácil mostrar que se x, e ), são calculados pela equação (5.1), então x —dy; = 
Temos, 


x dd= (6000) (1400) (x +), 


onde existem n fatores no lado direito da expressão. Uma vez que o conjugado de 
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um produto é o produto dos conjugados, isto dá 
xd =(x— ld) (x — vd )(x— nd), 
ou 
x,y, Jd = (x, =)» Jay . (5.2) 
Agora fatoramos x -dy? e usamos as duas igualdades (5.1) e (5.2): 


x -dy) = (x, +), Jd )(x, —yld) = (x +yvd) (x -yvd) = (x? —dy; ) =1. 


Assim, x, e ), são soluções da equação x dy? =1. 


Exemplo 5.2. No Exemplo 5.1, encontramos que x, =10 e y =3 é uma solução 
(mínima) da equação x” —11 y =1.A segunda solução [x »» ) pode ser obtida definindo 
n=2 na equação (5.1); isto dá 


x, + pa ViT=(10+3/1T) =100+60/11+99=199+60V11, 


que implica que x, =199 e y, = 60. Estes valores satisfazem a equação X-11 y =1, 


uma vez que 
199º 11-60” = 39601-39600=1. 
A terceira solução (x,,); ) é dada pela equação 
x, +, NI =(10+3/11) =1000+900/11 +2970+297,11 =3970+119711, 
de modo que X; = 3970 e y, =1197.. Isto é verdade, pois 


3970” —11-1197º = 15760900 15760899 = 1. 
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CAPÍTULO 6 


OS ASPECTOS DINÂMICOS DAS FRAÇÕES CONTÍNUAS 


A representação decimal de números reais está intimamente ligada à função 
S:[0.1)=[0,1) dada por f(x)= (10x) =10x-|10x |, mais precisamente, à dinâmica da 
função f. Aqui, a notação (x) representa a parte fracionária de x. 

Por dinâmica da função / queremos dizer o estudo de suas composições sucessivas: 
para cada ponto x e[0.1), estamos interessados na sequência x, f(x), f(J(x))....«[0,1), 
cujos termos são os chamados iterados sucessivos da /. 

De fato, se xe[0.1) tem representação decimal 0,a,a,a,..., então a, =| 10x | 
e S(x)=0aaa,.... Assim, definindo  f'-f e fU=f(f(x)), temos 


Ff (x)=0,a,,,4,.,4,,,... paratodo n>1. 


l 
Assim, por exemplo, se x=5=0,11..., temos f(x)=0,111...=x (nesse caso, 


l 


temos em X= um ponto fixo de 7); se dei add temos /(x)=0,515151... e 


S(S(x))=0,151515...=x (nesse caso temos em x -s um ponto periódico de período 


2 de f)je,se xe[0,1) é irracional, os seus iterados por f serão todos distintos, pois sua 
representação decimal não será periódica a partir de nenhum dígito. 


Já a representação em frações contínuas está intimamente ligada à dinâmica de 
uma função, também conhecida como transformação de Gauss. 


A transformação de Gauss g é definida por 


g:(0,1)=[0,1). dada por g (x) = E [5] 


E l N=[o: E 
onde se x=[0;a,,4,,,,...Je(0,1), então a; [| e g(x)=[0:a,,4,,a,,...]. Assim, definindo, 


como antes g'-g e g"'=g(g") para todo R>1, temos , para todo n>1. 


08 
0.6 


04 


0.2 


[e] 0.1 0.2 03 04 os 0.6 07 08 0.9 1 


Figura 6.1: Gráfico da transformação de Gauss 
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Relacionaremos agora a transformação de Gauss e a expansão em frações contínuas 
de um número racional. Considere x=[0;a,0,,...,4,] e lembre que a construção no 
capítulo 3 implica que se um número racional x verifica X =[0;a,,4,,...,4,] então 41 =0 
e Ny,h,...,!, São diferentes de zero. Escrevemos 


0>"1> 


h 5 Has 
Xx=8=>, A=>, eo Bu=ETo &="É=0. 
h h ha He 


Lembrando a definição dos a, e dos yr obtemos, 


r 1 | 
h=Gh+h, do l=g+m=|L]-8(1) 


Além disso, 


Suponha agora indutivamente que g (x)=g, QU a, e r, estão definidos e que 


2 = e , paratodo |<j<n<k. 
“Ag” 6) 


Escrevemos (usando a divisão euclidiana) LA a tro º observamos que 


n+ln+l 


rilil/ 1 


n 


Fa+1 E &n E g" (x) 


Logo, 


Por outro lado, pela hipótese de indução e das expressões acima, 


r 


nel 


e ()=e(e(o)-e(e)=a( E] | joe 


E = : ; l 
Assim, obtemos das expressões acima que g"(x)=g, e que a, [| para 
E XxX 
todo n. 
Estas expressões relacionam (no caso racional, até o momento) os quocientes a, 


de um número racional x e os seus iterados pela transformação de Gauss: 
x=[05;6...,0] a=|——— |, n=lastk. 


No caso em que x é racional as sequências dos quocientes e dos convergentes são 
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finitas, e finaliza na etapa n-ésima quando X =[0; Bisa | . Também observamos que no 
caso racional os quocientes ais obtidos são os mesmos que os dados pelo Algoritmo da 
Divisão. 
Finalmente, quando escrevemos Pr expressamos duas coisas, um número racional 
EA 


e uma representação dele onde p, e q, são relativamente primos (sem divisor comum 
diferente de um). 
Um número x e(0,1) é irracional se, e somente se, g(x) é irracional. Portanto, um 
número * é irracional se, e somente se, (x) é irracional (logo não nulo) para todo n>1. 
O ponto chave é que os quocientes A, da expansão em frações contínuas de um 
número X e[0,1) estão determinados pela sua órbita positiva (g' (x) pela transformação 


de Gauss segundo a seguinte fórmula 


onde definimos indutivamente g” (x) =g(g' (x). Esta relação permite fazer a ponte entre 
as expansões em frações contínuas e a dinâmica (estudo das iterações da transformação 
de Gauss). 


A construção anterior sugere a seguinte notação, dado X e[0,1) escrevemos 


Pelas definições de g(x) e a, temos 


E 
a+g(x) 


Repetindo o processo, 


ge cai 
a(g(x)+g(g(x) a+g(x) 


Portanto, indutivamente obtemos 
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isto é, 
x =[0;0,0,,...,4, +g” (x) |. 


Quando x é um número real qualquer, escolhemos a=|xJe Z Portanto, 


X—G € [0, 1). Aplicando o processo anterior a X— 4, temos que 


x= Lx]+[a, (x-[x])....,a, (x-|x|)+g” (x-[x])). 


Escrevemos a =|x), a, =a(x-|x|), i>1,e obtemos 


x=a(x)+[a; (x),a, (x),...,a, (x) + g” (x-[x])| 


Assim, dado um número x irracional temos uma sequência (a, la infinita de 
números racionais ([aç;a1,...,a, Deo: 

Finalizamos este capítulo, lembrando alguns números cuja expansão em frações 
contínuas foi abordada neste trabalho, e observamos que segundo a transformação de 
Gauss: 


5-1 E 
- Osnúmeros V2-1 =[0;2,2,2,...] e p= 5551 =[0;1,1,1,...] são pontos fixos. 


* O número /3-1=[0;1,2,1,2,1,2,...] é um ponto periódica de período 2. Pode- 
mos também dizer que 3-1 tem uma órbita de ciclo 2 formada por ele mes- 
mo eo número 3-1. 
2 


* | Os números 7 e e possuem órbitas sem ciclo ou que “passeiam” pelo inter- 
valo (0,1). 


* | Os números racionais possuem órbitas que vão morrer no zero. 
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CAPÍTULO 7 


ATIVIDADES PARA O ENSINO BÁSICO 


Neste capítulo, apresentaremos algumas atividades a serem aplicadas com alunos 
de Ensino Médio, com o objetivo de apresentar a expansão em frações contínuas e suas 


principais características. 


7.1 UMA (NOVA) FORMA DE REPRESENTAR NÚMEROS REAIS 

Veremos nas próximas páginas uma forma de representar números reais que é 
pouco conhecida, mas que possui características muito interessantes. 

Começamos, tomando um número racional: $5 vamos representá-lo de uma forma 
diferente. E 

- Primeiro dividimos 65 por 12, e obtemos 65 =12-5+5. Assim, podemos escrever 


65 12:5+5 5,5 


2 1 12 


- Da mesma forma, como 12=5-2+2, temos 


- Como 2 dividido por 1 dá resto O, paramos o processo. 

Esta forma de representar o número 95 é denominada representação ou expansão 
em frações contínuas. E 

Para facilitar a apresentação podemos escrever para a expansão de e 


65 111 


12 2+2+42 


ou 
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A primeira forma alternativa já reduz a escrita, mas daremos preferência para a 


segunda forma. 


Vejamos como é a expansão em frações contínuas do número 4. 
235 
114 1 1 1 1 l 1 
235 235 2+ i 2+ 2+ : 2+ É 2+ E 
114 114 114 2 1 ] 
— 16+— l6+= 16+ I 
7 7 f Ra 
2 2 


Assim, 12 -[0:2,16,3,2]. 
235 


Atividade 1: Expresse os seguintes racionais sob a forma de fração contínua: 


a) di b) 34 je 
7 21 34 
É claro que podemos ter a expansão em frações contínuas para números racionais 


negativos, por exemplo, “51 Mas para isso, precisamos “arrumar” o número dado: 
23 


51 —69+18 18 
a ms = = 3 | — 
23 23 23 
Agora, podemos seguir na expansão de = 
RE re =-3+ E A ES =-3+ Ea 
23 23 5 | | ] 
o l+— l+7g +—s l+ I 
18 I8 18 3+> 34d 
5 5 
3 
=-3+ =-3+ =-3+ 
l l l 
l+ i + i + i 
3+— 3+— 3+ 
2 | | 
|+— l+— + — 
3 
Es l+— 
2 


. 51 
Assim, -— =[-3;1,3,1,1,2]. 
23 
Aqui cabe uma observação importante: para “arrumar” o número racional negativo 


dado, tomamos o menor múltiplo do denominador que seja maior do que o numerador. Com 
isso, O primeiro termo da expansão em frações contínuas pode ser qualquer número inteiro. 
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Atividade 2: Expresse os seguintes racionais sob a forma de fração contínua: 


31 b) 2 7 
2 31 40 


Agora, vamos inverter o processo: dada uma expansão em frações contínuas 
descobrir qual número racional está relacionado a ela. 

Tomamos então para isso, a expansão [2;1,4]. 

Sabemos, pelo que foi definido anteriormente, que se um número x é tal que 
x=[2;1,4] então temos 


1 


pe 
4 


x=2+ 


assim, aplicando as operações pertinentes, obtemos 


4 14 


Xx=2+2=2+—-=— 
5 5 


Logo, o número racional que possui a expansão [2:1,4] éo - 


Atividade 3: Encontre o número racional representado sob a forma de fração contínua em 
cada item abaixo: 


a) [1:2,3,4] b) [0:6,5] c) [-3:6,1,7] 


Agora, podemos escrever que uma fração contínua simples finita é uma expressão 
da forma 


Que pode ser denotada por [09:0,0,,45,...,4,], onde 4,4,,4;,... são números 
inteiros positivos e &,, um inteiro qualquer. Os a/s são chamados de quocientes parciais 
da fração contínua. 
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7.2 AS FRAÇÕES CONTÍNUAS E O ALGORITMO DE EUCLIDES PARA O MDC 


Em vista das expansões em frações contínuas de alguns números racionais obtidas 
na seção anterior, nos parecem naturais as seguintes questões: 


*— Um número racional quando representado por uma fração contínua apresenta 
sempre uma expansão finita? 


* | Se temos uma fração contínua finita podemos afirmar ser esta a representação 
de um número racional? 

Para responder a estas duas perguntas apresentaremos um teorema, que pode ser 
demonstrado com os argumentos da divisão euclidiana e que tem no algoritmo de Euclides 
para obter o máximo divisor comum (daqui em diante, apenas mdc) um grande auxílio. 

Antes, porém, vamos relembrar a divisão euclidiana, que pode ser proposta assim: 


Teorema. Dados dois inteiros p e q, com q 0, existem um único par de inteiros 
a er tais que 


p=ag+r com Osr<lg, 


onde 4 é chamado de quociente e r, de resto. 

Por isso, quando fizemos a primeira divisão na seção anterior, encontramos 5 e 5 
tais que 65=12-5+5, que são únicos para a divisão euclidiana. Da mesma forma, 2e 2 na 
segunda divisão, 2 e 1 na terceira e, 2 e O na quarta. 

O Algoritmo de Euclides (que aparece no sétimo livro dos Elementos) é usado para 
obter o mdc de dois números inteiros. Se considerarmos p e q como estes inteiros, o 
algoritmo pode descrito pelas equações 


p=ag+n, O<n<qg, 
qg=an+n, O<n<n, 
n=0n+1, O<r<n, 


sr 


1-3 =4,1 n-2 


e afirma que !. |, éomdedep e q. 

Para mostrar que este último resto não nulo realmente é o mdc de p e q, precisamos 
verificar se ele satisfaz às duas condições a seguir: 
(a) o mdc divide ambos os inteiros p e q; 
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(b) qualquer divisor comum de p e de q divide o mdc. 

Além disso, precisamos observar que dados r,s e Í inteiros tais que r=s+t, 
então qualquer inteiro k que divide 7 e s deve dividir É. Se k divide r então 7 = km, onde 
m, é um inteiro. Se k divide s então s = km, onde m, é um inteiro. Visto que r—s=t, 


temos 


r-s=km -km, =k(m -m )=t, 


de modo que k divide ft. Também, se qualquer k divide s e t então k divide 7. 


Agora vamos analisar a situação de 1, ,. A equação 


,=ar 


n-2 nn 


mostra que 7,1 divide 4-2. A equação imediatamente acima, ou seja, 


(A 3 =4, a 2 la 1 
mostra que r,1 divide %-3, já que ele divide 7,» e ”,, . Do mesmo modo, da equação 


h, —4 = G-2hn-3 + e) ' 


n 


vemos que r, , divide 4, ,, visto que ele divide 7, + e 1-3. Assim, trabalhando de equação 


em equação, descobrimos que 1, ., divide 4 e 1, e assim, divide também 4. 


Dividindo 1» e 4, ele divide fo; dividindo % e 4, ele divide q; e finalmente, dividindo 
q eh," divide p. Por isso, a condição (a) é satisfeita, pois 1 divide p e q. 

Em seguida, mostramos que se um número c é divisor comum de p e q então 
c divide *o, por causa da primeira equação. Se c divide q e h então c divide A na 
segunda equação. Se c divide 4 e h então, na terceira equação, c divide 1. E assim, 
até alcançar a penúltima equação onde se c divide 1, +, er, ., então c divide 7, ,. Desta 
forma, provamos que *,, éomdc de p e q. 

O algoritmo ainda pode ter sua equações sintetizadas da forma: 


onde a primeira linha fornece os quocientes parciais da expansão em frações contínuas do 


número racional representado por Ei 


q 


Posto isso, podemos enunciar o seguinte resultado: 
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Teorema. Toda fração contínua finita representa um número racional. 
Reciprocamente, todo número racional é representado por uma fração contínua finita. 
Além disso, a sintetização do processo facilita ainda mais a obtenção da expansão 


em fração contínua. 
j 12 no Siad 
Por exemplo, no caso do número 12 temos no processo utilizado no início do 
37 


seção 7.1, 


3 3+5==3+ 3+ =3+ =3+ - 
HM das 2+5 2+— 247 
14 14 — l+— l+= 
9 9 9 
5 
l l l 
=3+ =3+ =3+ =[3;2,1,1,1,4] 
| | | 
2+ i 2+ i 2+ | 
l+— 1+ I+ 
4 l l 
l+— + +— 
5 2 ++ 
4 4 


que também nos dá, através da primeira linha, + =[3;2,111,4). 


Ê aii E ! 
Considerando que o último termo 4, pode ser substituído por a, a , notamos 
que um número racional x que é representado por [49:4,,05,...,4,] também pode ser 
representado por [0,:4,,0,,...,4, =1,1). Isto faz com que ai possa ter [3;2,1,1,1,3,1], 
7 


que corresponde & 


também como representação. 

Assim, podemos enunciar o seguinte teorema: 

Teorema. Todo número racional é representado por uma fração contínua finita 
(simples) de apenas duas formas; uma com um número par de termos, e a outra, com um 
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número ímpar. Uma com último termo igual a 1, e a outra, com esse termo maior do que 1. 
Lembramos que este tipo de fenômeno também ocorre na representação decimal, 
como por exemplo, no caso do número 5 que pode ser escrito como 5,0000... ou 4,9999.... 


Atividade 4: Determine a expansão em frações contínuas dos seguintes números racionais: 


51 b) 67 c) 35 
97 


a) — 
22 29 


Atividade 5: Expresse os números racionais a seguir sob a forma de frações contínuas, 
com auxílio do algoritmo de Euclides: 


a) [2;1,4] b) [3;2,12] c) [1;15,7,8] 


7.3 A EXPANSÃO DOS NÚMEROS IRRACIONAIS 


E como seria a expansão em frações contínuas dos números irracionais? De certo 
que não é finita, pois não podemos representar um número irracional como um número 
racional. Apenas podemos utilizar um racional para dar um valor aproximado de um 
irracional dado. 

Por isso, vamos utilizar uma forma um pouco diferente de obter os quocientes 
parciais da expansão em frações contínuas dos irracionais 2 e 3. 


a) 2 
- Como 1<+/2<2 temos 2 =1+n, sendo 0<n<1,e aç=1. 


1 
- Fazendo n =— teremos X>1 e assim, 
x 


l (V2+1) Hop 


Big Sd= = 


x 2-1 (V2-1)(N2+1) 2-1 


1 
- Como 2<x<3 temos x=2+—, sendo Y>1,e a, =2. 


-Assim, il 


PR RR A am friasoey<i> anna 


| 
y x-2 2-1 
É fácil observar que a expansão de RE) apresenta um comportamento notável para 
os quocientes parciais: 4, =4,=4,=4,=...=4, = 2. Porisso, podemos escrever: 
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(2=[12,2,2,..]=[12] 


onde a barra vertical sobre o 2 indica repetição da mesma forma como na representação 
decimal das dízimas periódicas. 


b) 3 


1 

- Como 1</3 <2 temos 3 =1+—, sendo x>1,e a=1. 
x 

-Assim, 


1 3+1 


3 
3=1+->5Dx= = >I<x<->a =1 

JB X =) 2 2 : 

l l 2 
x=|+—->Dy= = =3+415D2<y<35a,=2 

y x—1 = - 
y=2+152= a =x>5a,=a 
á zo y-—2 213 = . iii 

| | | 
z=l+—->5w=—— =——=y5a,=a, 

w z-1 x-1 


No cálculo dos quocientes parciais para a expansão de 3, encontramos 


4=4,=4,=...=4 ed, =4, =a,=...=4,. Assim, 


3=[11,2,1,2,..]=[112] 


As expansões em frações contínuas de «2 e 4/3 apresentam uma característica 
infinita e periódica, o que não ocorreu com os exemplos envolvendo números racionais. 


Atividade 6: Expresse os números irracionais a seguir sob a forma de frações contínuas: 
a) 5 o) 7 c) "8 d) Jo 


Atividade 7: Determine a expansão em frações contínuas dos seguintes números 


irracionais: 


aja b) ES c) 242 d) J3 
2 3 


Podemos também com o auxílio de uma calculadora, obter os valores dos quocientes 
parciais. Para isso, vamos retomar o processo de expansão de a: 
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- Em primeiro lugar, definimos a parte inteira de VE que é igual a 1 (para facilitar, vamos 
utilizar a notação [x ] para representar a parte inteira de x). Com isso, a, = |n2| =1. 


- Depois, chamamos de n a parte fracionária de2 que corresponde a V2-[ 42). Este 
valor teve seu inverso calculado e denominado de x. E aí, a, = [x | =2. 


- Depois, com o inverso de [x ]- x sendo chamado de Y, temos q, = [|] =2. 


E como surge daí o comportamento periódico da expansão de "2, escrevemos 


2=[1:2,2,2,...]. 
Então, com o auxílio de uma calculadora: 


Atividade 8: Expresse os números irracionais a seguir sob a forma de frações contínuas: 
a) 3 b) /6 c) 12 d) 17 


Atividade 9: Determine a expansão em frações contínuas dos seguintes números 
irracionais: 


a) 7 b) e (base dos logaritmos neperianos) c) ? (número de ouro) d) log2 


Não podemos representar (por definição) um número irracional com um racional, 
mas podemos dar aproximações racionais tão boas quanto desejarmos. Vamos comparar 
aproximações decimais com as aproximações obtidas via expansão em frações contínuas. 
Porém, antes vamos definir convergentes. 

Na seção 7.1, vimos que todo número racional E pode ser expandido em uma 


fração contínua finita q 


q laoaiãos sa, , 


onde % é um inteiro qualquer e 4,4,...,4, são inteiros positivos. Esses números, na 
seção 7.1, foram chamados de quocientes parciais. Com eles podemos formar as seguintes 
frações: 
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e assim sucessivamente, interrompendo a sequência de a/s . 
Estas frações são chamadas, respectivamente, de primeiro, segundo, terceiro,... 
p 


convergentes da fração contínua que representa 
q 


O convergente de ordem n+1, 


C€, = 4, TT 


é igual à própria fração contínua. 


Por exemplo, para expansão em fração contínua de al temos 
12 
31 
— =[2;1,1,2,2], 
12 
istoé, =2,a,=1,a,=1,a,=2 e a, =2. Então, os convergentes de 31 são: 
12 
2 
=] =2 
Cy | 
C =241=3 
adido 
l+- 2 
| 
c;=2+ - = 
l+ 5 
l 
l+— 
2 
c=2+ ” se 
l+ 12 
l 
1+— 
l 
2+— 
2 
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Como a expansão de um número racional é finita, o último convergente é o próprio 
número. No caso de um número irracional, não obtemos o número propriamente dito, mas 
valores cada vez mais próximos dele, a medida que tomamos convergentes de ordens 
superiores. 

Vamos agora observar, por exemplo, o comportamento dos 5 primeiros convergentes 
oriundos da representação de «/2. No início desta seção, vimos que 42 = [622200]: 

Portanto, 


C, ds eiiá 
22 
c, =1+ I = lsiÁ 
2+— 5 
2 
c; 14 = 1,4166667 
2+ T 2 
2+— 
2 
g=1+—— = =1,4137931 
2+ 29 
| 
2+ 
2+— 


Se compararmos estes valores com a aproximação decimal de 7) =1,4142136, 


podemos notar que: 


* | conforme a ordem do convergente aumenta, o seu valor se torna mais próximo 
do valor do número que foi expandido na fração contínua. 


* para estes 5 convergentes temos 


Q<CG<C<NZ<c,<c 


Atividade 10: Calcule os cinco primeiros convergentes de: 
a) 3 b) 5 Es d) e 


Retomando os cinco convergentes de 2, podemos analisar o erro relativo, 
comparando com aproximações decimais. Observe a tabela abaixo: 
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0,4142136 
0,1142136 


0,0142136 


Observando o quinto convergente da expansão de 5) podemos verificar que 


a als | <pê o 


29] 2000 100 


41 141 : 
e isto nos diz que 29 é uma aproximação para «/2 melhor do que 100º considerando o 
tamanho do denominador envolvido. 

Se tomarmos o próximo convergente (o sexto), conseguiremos uma aproximação 


melhor ainda: 


2 99 


70 [sm 13850 


<Nê <VZ ato 
1000/' 
e isso, sem considerar um denominador muito maior do que o anterior (entre os 
convergentes). 
Este fato expõe uma característica poderosa da expansão em frações contínuas: o 
de fornecer as melhores aproximações racionais (com seus convergentes) para um número 
irracional dado. 


Atividade 11: Para cada um dos números irracionais abaixo, determine o convergente de 


; ; 1 
menor ordem, para que o erro relativo seja menor do que ——.. 
1 


a) /6 b) 10 4 d) log3 


Atividade 12: Repita a atividade anterior para que o erro relativo seja menor do que 50000“ 


a) 6 b) V10 o) 4 d) log3 


Atividades Para o Ensino Básico 


58 


7.4 IRRACIONAIS ALGÉBRICOS X IRRACIONAIS TRANSCENDENTES 


No final da seção anterior trabalhamos com números irracionais que apresentaram 
expansões em frações contínuas com comportamento diferente. Por um lado, alguns 
irracionais cuja expansão é periódica; por outro, expansão infinita não periódica. Os primeiros 
são denominados algébricos, enquanto os outros são chamados de transcendentes. Mas 
o que vem a ser um número irracional algébrico? Vejamos. 

Suponha que 


S(x)=a+ax+...+ax” 


é um polinômio de grau n com coeficientes inteiros 4,,4,,...,4,. Então, uma raiz a 
deste polinômio é dita ser algébrica. Uma vez que todo número racional a = . pode ser 
definido como a raiz de uma equação do primeiro grau bx—a =0, (o) Soho as número 
algébrico é claramente uma generalização do conceito de número racional. Se um dado 
número algébrico satisfaz uma equação S(x)=0 de grau n e não satisfaz nenhuma 
equação de menor grau (com coeficientes inteiros), ele é chamado de número algébrico de 
grau n. Em particular, os números racionais podem ser definidos como números algébricos 
de primeiro grau. O número «/2, sendo uma raiz do polinômio x” —-2, é um número 
algébrico do 2º grau ou, como dizemos, um irracional quadrático. Irracionais cúbicos, do 
4º grau ou de graus superiores são definidos de forma análoga. Todo número não-algébrico 
é dito transcendente. Exemplos de números transcendentes são e e 7. 

Com isso, podemos recompor um número irracional quadrático dada a sua expansão 
em frações contínuas. Por exemplo, vamos considerar o número X cuja expansão é [4;1,8]. 


Pelo que já foi dito antes: 


x=4+ 
l+ 
8+— — 


Mas, se tomarmos o número x + 4, temos: 


x+4=8+ 


I+ 
8+— — 


E assim, podemos reescrever esta igualdade: 
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l 
l 


x+4 


x+4=8+ 
l+ 


Arrumando esta equação encontramos cuja raiz positiva é 24. 


Portanto, ./24 = [41,8]. 


Atividade 13: Encontre o número irracional que tem expansão em frações contínuas: 


a) [2;1] b) [8;1,16] c) [9:9,18] d) [1:3,1,2] 


7.5 A EQUAÇÃO DE PELL 

Aequação x” — dy? =1, onde d é um número inteiro positivo, é geralmente conhecida 
como equação de Pell. 

Se d é um quadrado perfeito, teríamos algum K inteiro tal que d = kº e assim, 


W-dy=0-Ky =(x+hy)(x-ky)=1 


Isto implicaemx+ky=x—ky=+1. 
Assim, por simples inspeção, as únicas soluções desta equação acabam sendo 
x=+le y=0. 


Desejamos analisar as soluções da equação de Pell quando d não é quadrado 
perfeito, e, portanto /d é um número irracional. Aexpansão em frações contínuas para vd 
fornece todas as ferramentas que precisamos para resolver a equação de Pell xº —-dy” =1. 


Vamos encontrar uma solução particular da equação x —1ly =-—1. 


Aqui d =11,e a expansão em fração contínua de =/11 é dada por 
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MiiosMis) 2 
vi ne V11+3 is3 Vl+3 


Ji 


l 
6+ I 


3+— =— 
6+11-3 


isto é, 11=[3;3,6,3,6,...]=[3:3,6 |=[a,:a,,2a, |. 


Isto mostra que 4, , =4,, de modo que n=1, número ímpar. O cálculo mostra que 
10 


free a mB AS x=p=l0ey=qg-=3,e 
x —1y) =10"-11-3=100-99=1; 
portanto, x =10 e y =3 é solução particular da equação dada. 
Esta também é a menor solução positiva. Para obter a próxima precisamos observar 


que a expansão de v11 tem período com dois termos. Por isso, a solução desejada está 
relacionada com o convergente C,. Vamos verificar esta afirmação. 


c,=3+ =3+ =3+ a Seta 
3+ I 3+79 +19 19 
6+— e 
3 3 


de modo que X, = 199 e Y, =60,e 


x) 112 =199? 11-60? =39601-39600=1 


Note que foi necessário “pular” dois convergentes, pois 


Atividades Para o Ensino Básico 


61 


e 63º - 11:19? = 3969 - 3971 = -2. 
Atividade 14: Encontre a menor solução positiva de: 
a) x -2yº =1 b) x -5y? =1 c) x —-18y? =1 d) x? —29y? =1 


Atividade 15: Encontre as três menores soluções positivas de xº — 107 =1. 
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CONCLUSÃO 


Quando do primeiro contato com a representação em frações contínuas, a utilização 
de números racionais torna o processo mais amigável, mesmo quando este se estende por 
algumas etapas, pois os termos utilizados tendem a diminuir de valor. Porém, é preciso 
tornar clara a forma como são obtidos os quocientes parciais, para que a migração para 
os números irracionais seja mais suave. No caso destes últimos, é bastante ilustrativo o 
uso de exemplos de tipos distintos, principalmente quando surgem expansões periódicas e 
expansões não periódicas. 

Os primeiros exemplos de expansão para números racionais trazem à tona a primeira 
característica importante das frações contínuas: “Toda fração contínua finita representa um 
número racional, e reciprocamente, todo número racional é representado por uma fração 
contínua finita”. 

A íntima ligação existente entre a expansão em frações contínuas com duas ideias 
básicas da Aritmética, a divisão euclidiana e o algoritmo de Euclides para o cálculo do 
máximo divisor comum de dois números, torna a demonstração desse fato bem natural, 
visto que a primeira (divisão euclidiana) faz com que a segunda (algoritmo de Euclides) 
seja limitada em suas etapas. 

A utilização do algoritmo ainda traz uma simplificação no processo de obtenção dos 
quocientes parciais. Foi visto ainda, que é possível ter duas formas de representar números 
racionais, assim como acontece na representação decimal. 

Através dos quocientes parciais da expansão em frações contínuas formamos os 
chamados convergentes. Para um número racional, eles não trazem nenhum resultado 
importante, apenas realçam o fato de que o último convergente é o próprio número racional. 
Por outro lado, para um número irracional, os convergentes (com a sua característica de 
convergência e sucessão) trazem aproximações surpreendentemente boas, a medida que 
avançamos nas ordens superiores deles. 

A segunda característica marcante da expansão em frações contínuas, “toda fração 
contínua infinita representa um número irracional”, também é comprovada com o auxílio 
dos convergentes. 

E o resultado mais importante para a aproximação de números irracionais através 
de números racionais, é que os convergentes da expansão em frações contínuas fornecem 
erros relativos (isto é, boas aproximações) utilizando denominadores relativamente 
pequenos se comparados com equivalentes provenientes de aproximações decimais. Isto 
foi verificado para os números «/2 e 7, mas facilmente observado em outros casos. 

Ainda encontramos uma outra utilidade para a expansão em frações contínuas 
de números irracionais: a obtenção das soluções de um tipo de equação, denominada 
equação de Pell. 

Antes, porém, foi possível através da análise da expansão caracterizar irracionais 
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algébricos e irracionais transcendentes, pois “toda fração contínua periódica representa um 
número irracional quadrático (algébrico de grau 2)”. 

Para obter sucesso no processo de encontrar soluções para a equação de Pell 
fizemos uso de um irracional quadrático do tipo reduzido, cuja expansão em frações 
contínuas apresenta um comportamento puramente periódico, associado ao coeficiente 
da equação. A menor solução positiva é obtida através dos convergentes da expansão. As 
outras soluções podem ser obtidas fazendo composições com a primeira solução. 

O processo para se obter cada um dos quocientes parciais na representação 
em frações contínuas que consiste em tomar a parte inteira do número e, invertendo a 
parte fracionária, e novamente tomar a parte inteira e assim sucessivamente, revela a 
forte ligação que essa forma de representação tem com a transformação de Gauss, em 
particular para números entre O e 1. 

A sequência de quocientes parciais forma um conjunto (órbita) que também gera 
uma distinção as classes de números tal como o aspecto da sua expansão: os racionais 
apresentam órbita que acaba em zero; os irracionais quadráticos possuem uma órbita 
com ciclo bem definido e os irracionais algébricos de grau superior a 2 e os irracionais 
transcendentes tem órbita que “percorre” o intervalo (0,1), sem contudo estabelecer um 
ciclo. 

No final do nosso texto, propomos uma série de atividades a serem realizadas com 
alunos que já estejam no Ensino Médio. Acreditamos que pela maior bagagem desses 
alunos, em particular com uma boa noção de operações com radicais e equações do 
segundo grau, o trabalho será mais proveitoso. 

Neste roteiro, iniciamos com a expansão de números racionais de forma bem 
rudimentar para que a representação acontecesse de maneira bem amigável. Números 
racionais negativos também foram contemplados nesta introdução, bem como a 
possibilidade de reversão do processo. Esta última etapa, também já era preparatória para 
a utilização das frações contínuas com os números irracionais. 

Na seção seguinte, mostramos a ligação da expansão com o algoritmo de Euclides 
para o cálculo do mdc; e o quanto este garante a finitude da representação de números 
racionais e simplifica o seu processo. 

Ao passar para as atividades com números irracionais, visamos mostrar que 
a expansão destes é infinita, periódica ou não. Neste ponto, incentivamos os alunos a 
utilizarem uma calculadora científica (simples) para obterem os quocientes parciais. Note 
que o uso da calculadora deve acontecer depois que o aluno já tiver percebido quais são 
informações desejadas e quais as operações envolvidas. 

A análise do erro cometido na aproximação de irracionais por racionais, também é 
alvo de atividades na terceira parte do roteiro. A comparação com as aproximações decimais 
(de uso mais comum) realça a característica de apresentar aproximações melhores que a 


expansão em frações contínuas possui. 
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Fizemos uma breve introdução na diferenciação entre números algébricos e 
números transcendentes. Este conteúdo é praticamente inacessível aos alunos do Ensino 
Médio, mas que pode encontrar nas frações contínuas um bom suporte. 

Terminamos, aproveitando uma característica da expansão de irracionais 
quadráticos: a infinitude aliada à periodicidade. Essa característica serve como ferramenta 
para apresentar soluções para a equação de Pell. 

Acreditamos que com essas atividades, um aluno comum do Ensino Médio 
conseguirá conhecer a representação em frações contínuas em seus aspectos básicos e 
suas principais potencialidades. 

A utilização de frações contínuas na representação de números reais amplia as 
possibilidades de conceituação destes números, com uma melhor distinção entre racionais 
e irracionais, proporciona uma configuração mais exata de suas operações, faz ligação com 
tópicos importantes da Aritmética, traz para ganhos consideráveis para a aproximação de 


irracionais com racionais e ainda pode ser utilizada na resolução de equações não triviais. 
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